<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <!-- 
        冒泡每一趟把最大的冒后面；
        1. 第一趟 找出最大的放最后面(如果当前值大于后一位的值，两个值互换，当前值永远最大) 
      2. 第二趟 找第二大的放倒数第二位 3. 以此类推 一共排序 n-1 趟 -->
    <!-- 每一次都从第一位数arr[0]开始交换走，然后比较交换， 第一趟走arr.length-1 ；此时i=0,第二趟只需要,走 arr.length-2 i=1 所以是arr.length-i-1 -->

    <script>
      var arr = [13, 6, 3, 1, 4, 11, 9, 7, 4, 5, 12];
      function oop(arr) {
        var tmp;
        //第一层循环是走多少趟
        for (var i = 0; i < arr.length - 1; i++) {
          for (var n = 0; n < arr.length - i - 1; n++) {
            if (arr[n] > arr[n + 1]) {
              tmp = arr[n];
              arr[n] = arr[n + 1];
              arr[n + 1] = tmp;
            }
          }
        }
        return arr;
      }
      console.log(oop(arr));
    </script>
  </body>
</html>
